<?php
// ==============PHP 插入排序==============
header("Content-type:text/html;charset=utf-8"); 

$arr=array(1,101,11,2,21,5);
function insert_sort($arr){
  for ($i=1; $i < count($arr) ; $i++) { 
      $tmp = $arr[$i];
      $j = $i-1;
      while ($arr[$j] > $tmp) { // 判断两个值的大小
            $arr[$j+1] = $arr[$j];
            $arr[$j] = $tmp;
            $j--;
      }
  }
  return $arr;
}

echo "<pre>";
print_r(insert_sort($arr));
echo "</pre>";